Combining Population-Based and Exact Methods for Multi-Level Capacitated Lot Sizing Problems
نویسندگان
چکیده
We present an ant-based algorithm to solve multi-level capacitated lot sizing problems. We apply a hybrid approach where we use the ant system to optimize the decomposition of the problem into smaller subproblems. These subproblems containing only a few items and periods are solved using CPLEX. Then the overall solution is derived by consolidating the partial solutions. This hybrid approach provides superior results with respect to solution quality in comparison to the existing approaches in the literature.
منابع مشابه
A Multi-level Capacitated Lot-sizing Problem with Safety Stock Deficit and Production Manners: A Revised Simulated Annealing
[1] Corresponding author e-mail: [email protected] [1] Corresponding author e-mail: [email protected] Lot-sizing problems (LSPs) belong to the class of production planning problems in which the availability quantities of the production plan are always considered as a decision variable. This paper aims at developing a new mathematical model for the multi-level ca...
متن کاملThree Metaheuristic Algorithms for Solving the Multi-item Capacitated Lot-sizing Problem with Product Returns and Remanufacturing
This paper proposes a new mixed integer programming model for multi-item capacitated lot-sizing problem with setup times, safety stock and demand shortages in closed-loop supply chains. The returned products from customers can either be disposed or be remanufactured to be sold as new ones again. Due to the complexity of problem, three meta-heuristics algorithms named simulated annealing (SA) al...
متن کاملA hybrid optimization approach for multi-level capacitated lot-sizing problems
Solving multi-level capacitated lot-sizing problems is still a challenging task, despite of increasing computational power and faster algorithms. In this paper a new approach combining an ant-based algorithm with an exact solver for (mixed-integer) linear programs is presented. A MAX-MIN ant system is developed to determine the principle production decisions, a LP/MIP solver is used to calculat...
متن کاملA hybrid ant colony optimization algorithm to optimize capacitated lot-sizing problem
The economical determination of lot size with capacity constraints is a frequently complex, problem in the real world. In this paper, a multi-level problem of lotsizing with capacity constraints in a finite planning horizon is investigated. A combination of ant colony algorithm and a heuristic method called shifting technique is proposed for solving the problem. The parameters, including the co...
متن کاملCapacitated lot sizing models: a literature review
In the present paper, we discuss one of the many processes arising in the context of supply chain management, namely production planning. We focus on one type of production planning models called capacitated lot sizing models. These models appear to be well suited for the usually rather in exible production resources found in the process industries. We review the literature on single-level sing...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005